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Abstract — This paper introduces the notion of qualitative belief assignment to model beliefs of human experts 
expressed in natural language (with linguistic labels). We show how qualitative beliefs can be efficiently combined 
using an extension of Dezert- Smarandache Theory (DSmT) of plausible and paradoxical quantitative reasoning 
to qualitative reasoning. We propose a new arithmetic on linguistic labels which allows a direct extension of 
classical DSm fusion rule or DSm Hybrid rules. An approximate qualitative PCR5 rule is also proposed jointly 
with a Qualitative Average Operator. We also show how crisp or interval mappings can be used to deal indirectly 
with linguistic labels. A very simple example is provided to illustrate our qualitative fusion rules. 

Keywords: Qualitative Information Fusion, Computing with Words (CW), Dezert-Smarandache Theory. 

1 Introduction 

Since fifteen years qualitative methods for reasoning under uncertainty developed in Artificial Intelligence 
are attracting more and more people of Information Fusion community specially those working in the devel- 
opment of modern multi-soured systems for defense. Their aim is to propose solutions for processing and 
combining qualitative information to take into account efficiently information provided by human sources (or 
" semi- intelligent" expert systems) and usually expressed in natural language rather than direct quantitative 
information. George Polya was one of the first mathematicians to attempt a formal characterization of quali- 
tative human reasoning in 1954 then followed by Lofti Zadeh's works [E]-[1S]. The interest of qualitative 
reasoning methods is to help in decision-making for situations in which the precise numerical methods are not 
appropriate (whenever the information/input are not directly expressed in numbers). Several formalisms for 
qualitative reasoning have been proposed as extensions on the frames of probability possibility and/or evidence 
theories [3 [3 GUI EH EHJ [HE HO] • The limitations of numerical techniques are discussed in (52] . We browse 
here few main approaches. A detailed presentation of theses techniques can be found in (23]. In [31], Well- 
man proposes a general characterization of "qualitative probability" to relax precision in representation and 
reasoning within the probabilistic framework. His basic idea was to develop Qualitative Probabilistic Networks 
(QPN) based on a Qualitative Probability Language (QPL) defined by a set of numerical underlying probabil- 
ity distributions. The major interest of QPL is to specify the partial rankings among degrees of belief rather 
than assessing their magnitudes on a cardinal scale. Such method cannot be considered as truly qualitative, 
since it belongs to the family of imprecise probability [31] and probability bounds analysis (PB A) methods [TT] . 
Some advances have been done by Darwiche in [5] for a symbolic generalization of Probability Theory; more 
precisely, Darwiche proposes a support (symbolic and/or numeric) structure which contains all information able 
to represent and conditionalize the state of belief. Darwiche shows that Probability Theory fits within his new 
support structure framework as several other theories, but Demspter-Shafer Theory doesn't fit in. Based on 
Dcmspter-Shafer Theory [55] (DST), Wong and Lingras GS] propose a method for generating a (numerical) 
basic belief functions from preference relations between each pair of propositions be specified qualitatively. The 
algorithm proposed doesn't provide however a unique solution and doesn't check the consistency of qualitative 
preference relations. Bryson and al. [H propose a procedure called Qualitative Discriminant Procedure 
(QDP) that involves qualitative scoring, imprecise pairwise comparisons between pairs of propositions and an 
optimization algorithm to generate consistent imprecise quantitative belief function to combine. Very recently, 
Ben Yaglane in [I] has reformulated the problem of generation of quantitative (consistent) belief functions from 

1 Where both computers, sensors and human experts are involved in the loop. 
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qualitative preference relations as a more general optimization problem under additional non linear constraints 
in order to minimize different uncertainty measures (Bezdek's entropy, Dubois & Prade non-specificity, etc). In 
[IHlllS], Parsons proposes a qualitative Dempster-Shafer Theory, called Qualitative Evidence Theory (QET), 
by using techniques from qualitative reasoning [2J. Parsons' idea is to use qualitative belief assignments (qba), 
denoted here qm{.) assumed to be only or +, where + means some unknown value between and 1. Par- 
sons proposes, using operation tables, a very simple arithmetic for qualitative addition + and multiplication 
x operators. The combination of two (or more) qba's then actually follows the classical conjunctive consensus 
operator based on his qualitative multiplication table. Because of impossibility of qualitative normalization, 
Parsons uses the un-normalized version of Dempster's rule by committing a qualitative mass to the empty set 
following the open-world approach of Smets [33 . This approach cannot deal however with truly closed-world 
problems because there is no issue to transfer the conflicting qualitative mass or to normalize the qualitative 
belief assignments in the spirit of DST. An improved version of QET has been proposed |18j for using refined 
linguistic quantifiers as suggested by Dubois & Prade in [10] . The fusion of refined qualitative belief masses 
follows the un-normalized Dempster's rule based on an underlying numerical interval arithmetic associated with 
linguistic quantifiers. Actually, this refined QTE fits directly within DSmT framework since it corresponds to 
imprecise (quantitative) DSmC fusion rule (3UJ E]- From 1995, Parsons switched back to qualitative probabilistic 
reasoning [53] and started to develop Qualitative Probabilistic Reasoner (QPR). Recently, the author discussed 
about the flaw discovered in QPR and gave some issues with new open questions 25j. In Zadeh's paradigm 
of computing with words (CW) [43]- [46] the combination of qualitative/vague information expressed in natural 
language is done essentially in three steps: 1) a translation of qualitative information into fuzzy membership 
functions, 2) a fuzzy combination of fuzzy membership functions; 3) a retranslation of fuzzy (quantitative) result 
into natural language. All these steps cannot be uniquely accomplished since they depend on the fuzzy operators 
chosen. A possible issue for the third step is proposed in [40] . In this paper we propose a simple arithmetic 
of linguistic labels which allows a direct extension of classical (quantitative) combination rules proposed in the 
DSmT framework into their qualitative counterpart. 

2 Qualitative Operators 

Computing with words (CW) and qualitative information is more vague, less precise than computing with 
numbers, but it offers the advantage of robustness if done correctly since : 

"It would be a great mistake to suppose that vague knowledge must be false. On the contrary, a vague belief 
has a much better chance of being true than a precise one, because there are more possible facts that would verify 
it." - Bertrand Russell [2"g] . 

We propose in this section a general arithmetic for computing with words (i.e. with linguistic labels). 

So let's consider a finite frame 9 = {9±, ...,9 n } of n (exhaustive) elements 9i, i = 1,2, ... ,n, with an 
associated model M.(<d) on 9 (either Shafer's model A4°(Q), free-DSm model Ai-^(Q), or more general any 
Hybrid-DSm model [30]). A model Ai(Q) is defined by the set of integrity constraints on elements of 9 (if 
any); Shafer's model M°(Q) assumes all elements of 9 truly exclusive, while free-DSm model M.' (9) assumes 
no exclusivity constraints between elements of the frame 9. 

Let's define a finite set of linguistic labels L — {L\, Li, . . . , L m } where m > 2 is an integer. L is endowed 
with a total order relationship -<, so that L\ -< L% -< . . . -< L m . To work on a close linguistic set under 
linguistic addition and multiplication operators, we extends L with two extreme values Lq and L m+ i where Lq 
corresponds to the minimal qualitative value and L m+ \ corresponds to the maximal qualitative value, in such 
a way that 

Lq -< L\ < L2 < ■ ■ ■ -< L rn -< L m+ i 

where -< means inferior to, or less (in quality) than, or smaller (in quality) than, etc. hence a relation of order 
from a qualitative point of view. But if we make a correspondence between qualitative labels and quantitative 
values on the scale [0, 1], then L m ; n = Lq would correspond to the numerical value 0, while L max = L rn+ i would 
correspond to the numerical value 1, and each Li would belong to [0, 1], i. e. 

imin = Lq < L\ < L2 < ■ ■ ■ < L m < L m+ i 
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From now on, we work on extended ordered set L of qualitative values 

L = {Lq, L, L m+ i} = {Lq, Li, L2, ■ ■ ■ , L m , L m+ i} 
The qualitative addition and multiplication operators are respectively defined in the following way: 

• Addition : 

[L m+1 , \ii + j>m + l. 

• Multiplication : 

Li X Lj — i m in{i,j} (2) 

These two operators are well-defined, commutative, associative, and unitary. Addition of labels is a uni- 
tary operation since Lq = L m { n is the unitary element, i.e. Li + Lq — Lq + Li = Li + Q = Li for all 
< i < m + 1. Multiplication of labels is also a unitary operation since L m +i = L lriax is the unitary ele- 
ment, i.e. Li x L m+ \ = L m+ \ x Li = L m i n {i.m+i} — L t for < i < m + 1. Lq is the unit element for addition, 
while L m+ \ is the unit element for multiplication. L is closed under + and x. The mathematical structure 
formed by (L, + , x) is a commutative bisemigroup with different unitary elements for each operation. We recall 
that a bisemigroup is a set S endowed with two associative binary operations such that S is closed under both 
operations. 

If L is not an exhaustive set of qualitative labels, then other labels may exist in between the initial ones, 
so we can work with labels and numbers - since a refinement of L is possible. When mapping from L to crisp 
numbers or intervals, Lq = and L m+ i = 1, while < Li < 1, for all i, as crisp numbers, or Li included in 
[0, 1] as intervals/subsets. 

For example, L±, Li, L3 and L4 may represent the following qualitative values: L\ = very poor, Li = poor, 
L3 — good and L4 = very good where = symbol means "by definition". 

We think it is better to define the multiplication x of Li x Lj by £ m in{i.j} because multiplying two numbers 
a and b in [0, 1] one gets a result which is less than each of them, the product is not bigger than both of them 
as Bolanos et al. did in 3 by approximating Li x Lj = Li + j > max{Li, Lj}. While for the addition it is the 
opposite: adding two numbers in the interval [0, 1] the sum should be bigger than both of them, not smaller as 
in [5] case where Li + Lj = min{Li, Lj} < maxjii, Lj}. 

3 Qualitative Belief Assignment 

We define a qualitative belief assignment (qba), and we call it qualitative belief mass or q-mass for short, 
a mapping function qm(.) : G e *—> L where G e corresponds the space of propositions generated with n and U 
operators and elements of 8 taking into account the integrity constraints of the model. For example if Shafer's 
model is chosen for O, then G e is nothing but the classical power set 2 e whereas if free DSm model is 
adopted G will correspond to Dedekind's lattice (hyper-power set) D [30]. Note that in this qualitative frame- 
work, there is no way to define normalized qm(.), but qualitative quasi-normalization is still possible as seen 
further. Using the qualitative operations defined previously we can easily extend the combination rules from 
quantitative to qualitative. In the sequel we will consider s > 2 qualitative belief assignments qm\(.), . . . , qm s {.) 
defined over the same space G and provided by s independent sources S\, . . . ,S S of evidence. 

Important note: The addition and multiplication operators used in all qualitative fusion formulas in next 
sections correspond to qualitative addition and qualitative multiplication operators defined in (fTJ) and |2]) and 
must not be confused with classical addition and multiplication operators for numbers. 

4 Qualitative Conjunctive Rule 

The qualitative Conjunctive Rule (qCR) of s > 2 sources is defined similarly to the quantitative conjunctive 
consensus rule, i.e. 
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qm qC R{X)= ^2 Y[qmi(Xi) (3) 



X!,...,x B eG e i=1 
x 1 n...nx a =x 



The total qualitative conflicting mass is given by 



Ki... s = HqrriiiXi) 

x 1 ....,x s eG e i=l 
X!n...nx s =0 

5 Qualitative DSm Classic rule 

The qualitative DSm Classic rule (q-DSmC) for s > 2 is defined similarly to DSm Classic fusion rule (DSmC) 
as follows : qm q DSmc($) = Lo and for all X £ D e \ {0}, 

s 

qm qDSm c(X) = ^ Y\. qm ^ X ^ ( 4 ) 

Xi.,...,x s e_D e i=1 
Xin...nx a =x 

6 Qualitative DSm Hybrid rule 

The qualitative DSm Hybrid rule (q-DSmH) is defined similarly to quantitative DSm hybrid rule [30] as 
follows: qm qDSmH ($) = L and for all X E G e \ {0} 

qm qDSmH (X) 4 4>{X) ■ [qS x {X) + qS 2 {X) + qS 3 (X)\ (5) 

where all sets involved in formulas are in the canonical form and <f>(X) is the characteristic non-emptiness 
function of a set X, i.e. 4>{X) = L m+ i if X £ and 4>(X) — L otherwise, where = {0.m,0}. %m is the set 
of all elements of D e which have been forced to be empty through the constraints of the model M. and is the 
classical/universal empty set. qSi(X) = qm q DSmc(X), qS2(X), qSs(X) are defined by 

s 

qSx(X)± Yl Jlvm&i) (6) 

x 1 .x 2 ,...,x,eD e> i=1 
x 1 nx 2 n...r,x s =x 



q s 2 (x)± nw^o ( ? ) 

X lt X 2 ,...,X s eQ i=l 

[u=x]v[(Ue0)A(x=i t )] 

s 

qS 3 (X)± J2 Il^(^) ( 8 ) 

x u x 2 ,...,x k eD e i=i 

x 1 ux 2 u...ux„=x 

x 1 nx 2 n...nx s e$ 

with U = u(Xi) U . . . U u(X s ) where u(X) is the union of all Qi that compose X, It = 6\ U . . . U 6 n is the total 
ignorance. qS\(X) is nothing but the qDSmC rule for s independent sources based on M f (6); qS 2 (X) is the 
qualitative mass of all relatively and absolutely empty sets which is transferred to the total or relative ignorances 
associated with non existential constraints (if any, like in some dynamic problems); qS 3 (X) transfers the sum of 
relatively empty sets directly onto the canonical disjunctive form of non-empty sets. qDSmH generalizes qDSmC 
works for any models (free DSm model, Shafer's model or any hybrid models) when manipulating qualitative 
belief assignments. 

7 Qualitative Average Operator 

The Qualitative Average Operator (QAO) is an extension of Murphy's numerical average operator [15] . But 
here we define two types of QAO's: 



5 



a) A pessimistic (cautious) one : 

QAO p (L h L j )=L l i± il (9) 
where [xj means the lower integer part of x, i.e. the greatest integer less than or equal to x; 
a) An optimistic one : 

QA0 (L i ,L j )=L l i± il (10) 
where \x] means the upper integer part of x, i.e. the smallest integer greater than or equal to x. 
QAO can be generalized for s > 2 qualitative sources. 

8 Qualitative PCR5 rule (q-PCR5) 

In classical (i.e. quantitative) DSmT framework, the Proportional Conflict Redistribution rule no. 5 (PCR5) 
defined in [35] has been proven to provide very good and coherent results for combining (quantitative) belief 
masses, see [3TJ[7]. When dealing with qualitative beliefs and using Dempster-Shafer Theory (DST), we un- 
fortunately cannot normalize, since it is not possible to divide linguistic labels by linguistic labels. Previous 
authors have used the un-normalized Dempster's rule, which actually is equivalent to the Conjunctive Rule in 
Shafer's model and respectively to DSm conjunctive rule in hybrid and free DSm models. Following the idea of 
(quantitative) PCR5 fusion rule, we can however use a rough approximation for a qualitative version of PCR5 
(denoted qPCR5) as it will be presented in next example, but we did not succeed so far to get a general formula 
for qualitative PCR5 fusion rule (q-PCR5) because the division of labels could not be defined. 

9 A simple example 

Let's consider the following set of ordered linguistic labels L — {Lo, L\, L 2) L 3 , L4, L5} (for example, L\, 
L 2 , L 3 and L4 may represent the values: L\ — very poor, L 2 — poor, L 3 = good and L4 = very good, where = 
symbol means by definition), then addition and multiplication tables are: 



+ 


Lo 


L x 


L 2 


L 3 


Li 


L 5 




Lo 


Li 


L 2 


L 3 


Li 


L 5 


Li 


Li 


Li 


L 3 


Li 


L 5 


L 5 


u 


L 2 


L 3 


Li 


L-, 


L 5 


L 5 


L 3 


L 3 


Li 


L 5 


L 5 


L 5 


L 5 


Li 


u 


L 5 


L 5 


L 5 


L 5 


L 5 


L 5 


L 5 


L 5 


L 5 


L 5 


L 5 


L 5 




Table 1: 


Addition 


table 




X 


Lo 


Li 


L 2 


L 3 


Li 


L 5 


L 


Lo 


Lo 


Lo 


Lo 


Lo 


Lo 


Li 


Lo 


Li 


Lx 


Lx 


Lx 


Lx 


L 2 


Lo 


Li 


L 2 


L 2 


L 2 


L 2 


L 3 


Lo 


Li 


L 2 


L 3 


L 3 


L 3 


u 


Lo 


Li 


L 2 


L 3 


Li 


Li 


L 5 


Lo 


L x 


L 2 


L 3 


Li 


L 5 



Table 2: Multiplication table 



(> 



The tables for QAO p and QAO Q operators are: 



QAO p 


L 




L 2 


L 3 


Li 


L 5 


L 


L 


Lo 


Lx 


Li 


L 2 


L 2 


Li 


L 


Li 


Li 


L 2 


L-2 


L 3 


L 2 


Li 


Li 


L 2 


L 2 


L 3 


L 3 


L 3 


Li 


L 2 


L 2 


L, 


L 3 


Li 


u 


L 2 


L 2 


L 3 


L 3 


Li 


Li 




L 2 


L 3 


L 3 


Li 


Li 


L 5 


Table 3 


: Table for QAO p 




QA0 


Lo 


Li 


L 2 


L 3 


Li 


L 5 


L 


L 


Li 


Li 


L 2 


L 2 


L 3 


Li 


Li 


Li 


L 2 


L 2 


L 3 


L 3 


L 2 


Li 


L 2 


L 2 


L 3 


L 3 


Li 


L 3 


L 2 


L 2 


L 3 


L 3 


Li 


Li 


Li 


L 2 


L 3 


L 3 


Li 


Li 


L 5 


L 5 


L 3 


L 3 


L 4 


L A 


L 5 


L 5 



Table 4: Table for QAO a 

Let's consider now a simple two-source case with a 2D frame 9 = 9 2 }, Shafer's model for 9, and qba's 
expressed as follows: 

qmi(9i) = Li, qm 1 {6 2 ) = L 3 , qm\ (9% U 6 2 ) = L\ 
qm 2 {9i) = L 2 , qm 2 (9 2 ) = L x , qm 2 {9\ U9 2 ) = L 2 

9.1 Qualitative Fusion of qba's 

• Fusion with (qCR): According to qCR combination rule ©, one gets the result in Table O since 

qm q CR(0i) = qm 1 (9 1 )qm 2 (9 1 ) + qmi{9i)qm 2 (9i U 9 2 ) + qm 2 (9 1 )qm 1 (9i U 9 2 ) 
= (Li x L 2 ) + (Li x L 2 ) + (L 2 x Lx) 
= L\ + L\ + Li = = L 3 

qm qC R(9 2 ) = qmi{9 2 )qm 2 {9 2 ) + qmi(9 2 )qm 2 (9i U 9 2 ) + qm 2 (9 2 )qmi(9i U 9 2 ) 
= (L 3 x Lx) + (L 3 x L 2 ) + (Lx x Lx) 
= L\ + L 2 + L\ = Lx+ 2 +x = Li 

qm qCR {9x U 9 2 ) = qmx(9x U 9 2 )qm 2 (9x U 9 2 ) = Lx x L 2 = Lx 

qm q CR{$) = K 12 = qmx(9x)qm 2 (9 2 ) + qmx(9 2 )qm 2 (9x) 
= (Lx x Lx) + (L 2 x L 3 ) = Lx+ L 2 = L 3 

In summary, one gets 
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0i 9 2 0iU0 2 e 1 ne 2 


qmi(.) 
qm 2 (.) 


L 2 L\ L 2 


qmqcn(-) 


L3 L4 L\ L3 Lq 



Tabic 5: Fusion with qCR 



• Fusion with (qDSmC): If we accepts the free-DSm model instead Shafer's model, according to qDSmC 
combination rule ((3]) , one gets the result in Table [51 





01 2 0iU 2 0lH0 2 


qm x {.) 
qm 2 (.) 


L 2 L\ L 2 


qm qD Smc{-) 


L3 L4 L\ Lq L3 



Table 6: Fusion with qDSmC 



• Fusion with (qDSmH): Working with Shafer's model for 0, according to qDSmH combination rule (0), 
one gets the result in Table [7] 





01 2 01 U 2 01 n 2 


qm x {.) 
qm 2 {.) 


Li L3 L\ 
L 2 L\ L 2 


qmqDSmifi-) 


L3 L4 L4 Lq Lq 



Table 7: Fusion with qDSmC 



since qm qD SmH(&i U 02) = L x + L 3 = L 4 . 

• Fusion with QAO: Working with Shafer's model for 0, according to QAO combination rules |9]) and 
(pTJ|) , one gets the result in Table [5] 





0i 


02 


01 U0 2 


qmi{.) 


Li 


L 3 


Li 


qm 2 (.) 


L 2 


Li 


Li 


qm QA o p (-) 


Lt 


L 2 


Li 


qm QA o (-) 


L 2 


L 2 


L 2 



Table 8: Fusion of qba's with QAO's 



• Fusion with (qPCR5): Following PCR5 method, we propose to transfer the qualitative partial masses 

a) qmi(6i)qm 2 (6 2 ) = L\ x L\ = L\ to 0\ and 02 in equal parts (i.e. proportionally to L\ and L\ 
respectively, but L\ — L\)\ hence \L\ should go to each of them. 

b) qm 2 (Qi)qmi{6 2 ) = L 2 x _L 3 = L 2 to 0i and 02 proportionally to L 2 and L3 respectively; but since we 
are not able to do an exact proportionalization of labels, we approximate through transferring \L 2 
to 0i and \L 2 to 02. 

The transfer (1/3)^2 to 0i and (2/3)L 2 to 2 is not arbitrary, but it is an approximation since the transfer 
was done proportionally to L 2 and L3, and L 2 is smaller than L%; we mention that it is not possible to 
do an exact transferring. Nobody in the literature has done so far normalization of labels, and we tried 
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to do a quasi-normalization [i.e. an approximation]. 



Summing a) and b) we get: \L\ + \Li « L\, which represents the partial conflicting qualitative mass 
transferred to 6\, and ^L\ + jL2 ~ L2, which represents the partial conflicting qualitative mass transferred 
to #2- Here we have mixed qualitative and quantitative information. 

Hence we will finally get: 





Oi 


2 


6>i u 6 2 0i n 2 


qmi(.) 


Li 


L 3 


Li 


qm 2 {.) 


Li 


Li 


L2 


qm q PCRh(-) 




L 5 


L\ Lq Lq 



Table 9: Fusion with qPCR5 



For the reason that we can not do a normalization (neither previous authors on qualitative fusion rules 
did), we propose for the first time the possibility of quasi-normalization (which is an approximation of the 
normalization), i.e. instead of dividing each qualitative mass by a coefficient of normalization, we subtract 
from each qualitative mass a qualitative coefficient (label) of quasi-normalization in order to adjust the 
sum of masses. 

Subtraction on L is defined in a similar way to the addition: 

/., I., " if ^ i! (11) 

[L , i£ * < i; 

L is closed under subtraction as well. 



The subtraction can be used for quasi-normalization only, i. e. moving the final label result 1-2 steps/labels 
up or down. It is not used together with addition or multiplication. 



The increment in the sum of fusioned qualitative masses is due to the fact that multiplication on L is 
approximated by a larger number, because multiplying any two numbers a, b in the interval [0, 1], the 
product is less than each of them, or we have approximated the product a x b = min{a, b}. 

Using the quasi-normalization (subtracting L\), one gets with qDSmH and qPCR5, the following quasi- 
normalized masses (we use * symbol to specify the quasi-normalization): 





0i 2 0i u 2 0i n 2 


qmi(.) 
qm 2 (.) 


L\ L3 L\ 
L2 L\ L2 


1 m qDSmH(-) 
1 m *,PCR5(-) 


L2 L3 L3 Lq Lq 
L3 L4 Lq Lq Lq 



Table 10: Fusion with quasi-normalization 



9.2 Fusion with a crisp mapping 

If we consider the labels as equidistant, then we can divide the whole interval [0,1] into five equal parts, 
hence mapping the linguistic labels Li onto crisp numbers as follows: 

L ^ 0, L 1 ^ 0.2, L 2 1 * 0.4, L 3 ^ 0.6, L A ^ 0.8, L 5 ^ 1 

Then the qba's qmi(.) and qr^O) reduce to classical (precise) quantitative belief masses rni(.) and m 2 (.). In 
our simple example, one gets 

mi(0i) = O.2 mi(0 2 ) = O.6 mi(0i U 2 ) = 0.2 
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m 2 (0i) = 0.4 m 2 {9 2 ) = 0.2 m 2 {9 l U 9 2 ) = 0.4 

We can apply any classical (quantitative) fusion rules. For example, with quantitative Conjunctive Rule, 
Dcmpster-Shafer (DS), DSmC, DSmH, PCR5 and Murphy's (Average Operator - AO) rules, one gets the results 
in Tables [Hand [II 





Oi 


02 


9i U9 2 


TOi(.) 


0.2 


0.6 


0.2 


m 2 (.) 


0.4 


0.2 


0.4 




0.24 


0.40 


0.08 


mDSmc(-) 


0.24 


0.40 


0.08 


m DS {.) 


« 0.333 


fa 0.555 


ps 0.112 


TnDSmH(-) 


0.24 


0.40 


0.36 


mpcm{-) 


0.356 


0.564 


0.080 


mAo(-) 


0.3 


0.4 


0.3 



Table 11: Fusion through a crisp mapping 





0i n 9 2 


mi(.) 






m 2 (.) 






mcn(-) 


0.28 





m D s m c{-) 





0.28 


m DS {.) 








mDSmliy-) 








mpcR5(-) 








m A o{-) 









Table 12: Fusion through a crisp mapping (cont'd) 

Important remark: The mapping of linguistic labels L{ into crisp numbers Xi <E [0, 1] is a very difficult 
problem in general since the crisp mapping must generate from qualitative belief masses qrrii(.), i = 1, . . . , s, a 
set of complete normalized precise quantitative belief masses m^(-), i = 1, . . . , s (i.e. a set of crisp numbers in 
[0, 1] such YlxeG° m i{X) = 1, Vz = 1, . . . , s). According to [HUGH], such direct crisp mapping function can be 
found/built only if the qba's satisfy a given set of constraints. Generally a crisp mapping function and qba's 
generate for at least one of sources to combine either a paraconsistent (quantitative) belief assignments (if the 
sum of quantitative masses is greater than one) or an incomplete belief assignment (if the sum of masses is less 
than one). An issue would be in such cases to make a (quantitative) normalization of all paraconsistent and 
incomplete belief assignments drawn from crisp mapping and qba's before combining them with a quantitative 
fusion rule. The normalization of paraconsistent and incomplete bba's reflects somehow the difference in the 
interpretations of labels used by the sources (i.e. each source carries its own (mental/internal) representation of 
the linguistic label he/she uses when committing qualitative beliefs on any given proposition). It is possible to 
approximate the labels by crisp numbers of by subunitary subsets (in imprecise information) , but the accuracy 
is arguable. 

9.3 Fusion with an interval mapping 

An other issue to avoid the direct manipulation of qualitative belief masses, is to try to assign intervals 
assign intervals or more general subunitary subsets to linguistic labels in order to model the vagueness of labels 
into numbers. We call this process, the interval mapping of qba's. This approach is less precise than the crisp 
mapping approach but is a quite good compromise between qualitative belief fusion and (precise) quantitative 
belief fusion. 

In our simple example, we can easily check that the following interval mapping 



L i * [0, 0.1), Li i * [0.1, 0.3), L 2 ' * [0.3, 0.5), L 3 h-> [0.5, 0.7), L 4 ^ [0.7, 0.9), L 5 h-> [0.9, 1] 



10 



allows us to build two set of admissibl^l imprecise (quantitative) belief masses: 

m[{6i) = [0.1, 0.3) m|(0i) = [0.3, 0.5) 

m[{6 2 ) = [0.5, 0.7) m{{e 2 ) = [0.1, 0.3) 

m{(6i U 2 ) = [0.1, 0.3) m^i U 2 ) = [0.3, 0.5) 

These two admissible imprecise belief assignments can then be combined with (imprecise) combination rules 
proposed in [3U] and based on the following operators for interval calculus: If Xi,X 2 ,. ■ ■ , X n are real sets, then 
their sum is: 



E 



X k = {x\x 



fc=i, 



E 

fe=i,..., 



x k ,xi G Xx,...,x n e A^} 



while their product is: 



J| ^ = {x | x = JJ x k , xi € Xx, . . . , x n € A" n } 



fc=l,.. . ,n 



The results obtained with an interval mapping for the different (quantitative) rules of combination are 
summarized in Tables [T3] and [TU 





0l 


O2 


#iU0 2 


m{{.) 


[0.1,0.3) 


[0.5,0.7) 


[0.1,0.3) 


m{{.) 


[0.3,0.5) 


[0.1,0.3) 


[0.3,0.5) 


m Cfl(-) 


[0.09,0.45) 


[0.21,0.65) 


[0.03,0.15) 


m DSmc(-) 


[0.09,0.45) 


[0.21,0.65) 


[0.03,0.15) 


m DSmH (•) 


[0.09,0.45) 


[0.21,0.65) 


[0.19,0.59) 




[0.15125,0.640833) 


[0.30875, 0.899167) 


[0.03,0.15) 


m io(-) 


[0.2,0.4) 


[0.3,0.5) 


[0.2,0.4) 



Table 13: Fusion Results with interval mapping 





0i n 6> 2 


m{(.) 




m CR(-) 
m DSrrA-) 


[0.16,0.44) 

[0.16,0.44) 


m DSmH() 
m Ao(-) 








Table 14: Fusion Results with interval mapping (cont'd) 



10 Conclusion 

We have extended in this paper the use of DSmT from quantitative to qualitative belief assignments. In 
order to apply the fusion rules to qualitative information, we defined the +, x, and even — operators working on 
the set of linguistic labels. Tables of qualitative calculations are presented and examples using the corresponding 
qualitative-type Conjunctive, DSm Classic, DSm Hybrid, PCR5 rules, and qualitative-type Average Operator. 
We also mixed the qualitative and quantitative information in an attempt to refine the set of linguistic labels 
for a better accuracy. Since a normalization is not possible because the division of labels does not work, we 
introduced a quasi- normalization (i.e. approximation of the normalization). Then mappings were designed from 
qualitative to (crisp or interval) quantitative belief assignments. 

2 Admissibility condition means that we can pick up at least one number in each interval of an imprecise belief mass in such a 
way that the sum of these numbers is one (see I3UI for details and examples). For example, mj(.) is admissible since there exist 
0.22 e [0.1,0.3), 0.55 e [0.5,0.7), and 0.23 G [0.1,0.3) such that 0.22 + 0.55 + 0.23 = 1. 
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